A Lagrangian Heuristic Algorithm for an Automobile Distribution Network Optimization Problem
نویسنده
چکیده
The distribution network design problem for an automobile company in China is investigated. Through optimizing the location of the distribution centers and allocation of retailers to distribution centers or plants, the total profit for the automobile company is maximized. The demand is assumed to be sensitive to the lead time and a Linear Integer Programming model is proposed to formulate the problem. A Lagrangian heuristic algorithm is developed to solve the problem, in which the subgradient algorithm and a heuristic algorithm is combined. Large scale examples including up to 20 plants, 100 distribution centers and 500 retailers are used to test the algorithm. Computational results show that the solution approach can obtain near-optimal solution for the problem in short time.
منابع مشابه
Multi-objective Reconfiguration of Distribution Network Using a Heuristic Modified Ant Colony Optimization Algorithm
In this paper, a multi-objective reconfiguration problem has been solved simultaneously by a modified ant colony optimization algorithm. Two objective functions, real power loss and energy not supplied index (ENS), were utilized. Multi-objective modified ant colony optimization algorithm has been generated by adding non-dominated sorting technique and changing the pheromone updating rule of ori...
متن کاملACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کاملMulti-objective Grasshopper Optimization Algorithm based Reconfiguration of Distribution Networks
Network reconfiguration is a nonlinear optimization procedure which calculates a radial structure to optimize the power losses and improve the network reliability index while meeting practical constraints. In this paper, a multi-objective framework is proposed for optimal network reconfiguration with the objective functions of minimization of power losses and improvement of reliability index. T...
متن کاملOptimizing the Distribution of Dairy Products by Heuristic Algorithms and Geographic Information System: A Case Study of FARS PEGAH DAIRY COMPANY
The problem of the distribution of dairy products, which is classified as a combinatorial optimization problem, cannot be solved in polynomial time. In this paper, an algorithm based on Ant Colony Hybrid meta-heuristic system and Geographic Information System (GIS) was used to find a near-optimal solution to this problem. Using the former method, the nearest neighbor heuristic algorithm was use...
متن کاملA multi-objective evolutionary approach for integrated production-distribution planning problem in a supply chain network
Integrated production-distribution planning (PDP) is one of the most important approaches in supply chain networks. We consider a supply chain network (SCN) to consist of multi suppliers, plants, distribution centers (DCs), and retailers. A bi-objective mixed integer linear programming model for integrating production-distribution designed here aim to simultaneously minimize total net costs in ...
متن کامل